Classical isomorphisms of types

Classical isomorphisms of types

The study of isomorphisms of types has been mainly carried out in an intuitionistic setting. We extend some of these works to classical logic for both call-by-name and call-by-value computations by means of polarized linear logic and game semantics. This leads to equational characterizations of these isomorphisms for all the propositional connectives.

Provable Isomorphisms of Types

A constructive characterization is given of the isomorphisms which must hold in all models of the typed lambda calculus with surjective pairing. By the close relation between closed Cartesian categories and models of these calculi, we also produce a characterization of those isomorphisms which hold in all CCC’s. By the correspondence between these calculi and proofs in intuitionistic positive p...

Classical Isomorphisms for Quantum Groups

The expressions for the R̂–matrices for the quantum groups SOq2(5) and SOq(6) in terms of the R̂–matrices for Spq(2) and SLq(4) are found, and the local isomorphisms of the corresponding quantum groups are established. On leave of absence from P.N.Lebedev Physical Institute, Theoretical Department, 117924 Moscow, Leninsky prospect 53, CIS.

Computational isomorphisms in classical logic

All standard ‘linear’ boolean equations are shown to be computationally realized within a suitable classical sequent calculus LKp. Specifically, LKp can be equipped with a cut-elimination compatible equivalence on derivations based upon reversibility properties of logical rules. So that any pair of derivations, without structural rules, of F ⇒ G and G ⇒ F , where F , G are first-order formulas ...

Remarks on isomorphisms of simple inductive types